Spectral graph theory

Results: 221



#Item
81Numerical linear algebra / Matrix theory / Linear algebra / Eigenvalues and eigenvectors / Singular value decomposition / Modified Richardson iteration / Conjugate gradient method / Eigendecomposition of a matrix

Spectral Graph Theory Lecture 15 Iterative solvers for linear equations Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2012-08-24 09:50:05
82Linear algebra / Chernoff bound / Matrix / Trace / Exponentiation / Random matrix

Spectral Graph Theory Lecture 17 Sparsification by Effective Resistance Sampling Daniel A. Spielman

Add to Reading List

Source URL: www.cs.yale.edu

Language: English - Date: 2015-11-03 13:58:23
83

Spectral Graph Theory and Applications WSProblem Set 3 Due: Jan. 27, 2012

Add to Reading List

Source URL: resources.mpi-inf.mpg.de

- Date: 2012-01-19 11:06:05
    84Group theory / Geometric group theory / Algebraic graph theory / Cayley graph / Expander graph / Adjacency matrix / Eigenvalues and eigenvectors / Abelian group / Generating set of a group / Regular graph / Examples of groups / Two-graph

    Spectral Graph Theory Lecture 13 Cayley Graphs Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2012-08-24 09:50:05
    85Matrix theory / PerronFrobenius theorem / Eigenvalues and eigenvectors / Matrix / Symmetric matrix / Diagonal matrix / Square matrix / Hermitian matrix / Skew-symmetric matrix

    Spectral Graph Theory Lecture 3 Laplacian and the Adjacency Matrices Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2012-08-24 09:50:05
    86Coding theory / Error detection and correction / Hamming code / Linear code / ReedSolomon error correction / Forward error correction / Hamming / GilbertVarshamov bound / Block code / Justesen code

    Spectral Graph Theory Lecture 11 Introduction to Coding Theory Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2012-08-24 09:50:05
    87Matrix theory / Matrices / Linear algebra / Numerical linear algebra / Mathematical physics / Preconditioner / Eigenvalues and eigenvectors / Conjugate gradient method / Diagonalizable matrix / Matrix / Trace / Laplacian matrix

    Spectral Graph Theory Lecture 19 Preconditioning Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2015-08-17 14:43:26
    88Graph products / Graph operations / Expander graph / Zig-zag product / Graph theory / Rotation map / Spectral graph theory / Replacement product / Graph / Regular graph / Lovsz number

    Spectral Graph Theory and Applications WSLecture 8: Construction of Expanders Lecturer: Thomas Sauerwald & He Sun

    Add to Reading List

    Source URL: resources.mpi-inf.mpg.de

    Language: English - Date: 2011-12-15 10:40:36
    89Stochastic processes / Distribution / Functional analysis / Random walk / Differential topology / Substitution / FeynmanKac formula

    Spectral Graph Theory and its Applications September 23, 2004 Lecture 7 Lecturer: Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2005-06-30 12:02:46
    90Matrix theory / Matrices / Algebraic graph theory / Linear algebra / Eigenvalues and eigenvectors / Singular value decomposition / Spectral graph theory / Symmetric matrix / Expander graph / Laplacian matrix

    Spectral Graph Theory and its Applications September 9, 2004 Lecture 3 Lecturer: Daniel A. Spielman

    Add to Reading List

    Source URL: www.cs.yale.edu

    Language: English - Date: 2005-06-30 12:02:44
    UPDATE